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Abstract. We consider nonlinear recurrences generated from the iteration of maps that 
arise from cluster algebras. More precisely, starting from a skew-symmetric integer matrix, 
or its corresponding quiver, one can define a set of mutation operations, as well as a set 
of associated cluster mutations that are applied to a set of affine coordinates (the cluster 
variables). Fordy and Marsh recently provided a complete classification of all such quivers 
that have a certain periodicity property under sequences of mutations. This periodicity 
implies that a suitable sequence of cluster mutations is precisely equivalent to iteration 
of a nonlinear recurrence relation. Here we explain briefly how to introduce a symplectic 
structure in this setting, which is preserved by a corresponding birational map (possibly on 
a space of lower dimension) . We give examples of both integrable and non-integrable maps 
that arise from this construction. We use algebraic entropy as an approach to classifying 
integrable cases. The degrees of the iterates satisfy a tropical version of the map. 

Key words: integrable maps; Poisson algebra; Laurent property; cluster algebra; algebraic 
entropy; tropical 
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1 Introduction 



The purpose of this short note is to make a preliminary announcement of our recent results 
on recurrence relations which arise in the context of cluster mutations. More details and many 
more examples will be published in a later paper [TJ. 

The theory of cluster algebras was introduced by Fomin and Zelevinsky [3J. One can start 
with an N x N, skew-symmetric integer matrix B = (bjk) 6 Matjv(Z), which defines a quiver Q 
with N nodes having no 1-cycles or 2-cycles. This is a directed graph specified by the rule 
that bjk = —bkj denotes the number of arrows from node j to node k (with an overall minus 
sign corresponding to reversing the direction of the arrows). Starting from the quiver Q and its 
associated matrix B = B(Q) one can define a set of operations jjLk, called mutations, associated 
to the vertices of Q (labelled by k = 1, . . . , N), each of which produces a new quiver Q = ^kQ, 
together with its associated matrix B = B(Q), whose components are given by 



-bj£, 

bje + \{\bjk\bki + bjk\bki\), 



if j = k or 
otherwise. 



e = k, 



*This paper is a contribution to the Proceedings of the Conference "Symmetries and Integrability of 
Difference Equations (SIDE-9)" (June 14-18, 2010, Varna, Bulgaria). The full collection is available at 
|http://www.emis.de/journals/SIGMA/SIDE-9.html| 
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In this theory, an affine coordinate Xj, j = 1,...,N, is associated to each vertex of the 
quiver Q, and the set of these N coordinates defines an initial cluster. Together with the quiver 
mutations (and the above equivalent set of matrix mutations), there is an associated set of 
cluster mutations, which replace the initial cluster (x\, . . . , xjv) with a new cluster [x\, . . . , xjv), 
where the new variables are related to the old ones by a simple birational transformation: 



v 



11 II 



V 



' J ■ 



3=1 



3=1 



where the square bracket notation is defined by [&]+ = max(6, 0). This map is an involution, 
because applying the mutation once more restores the original cluster x = (xj) and also 
sends B back to B. (Note that in this paper we do not consider the most general version of 
cluster algebras, but only coefficient-free algebras for which the exchange matrix B is skew- 
symmetric.) 

The full set of cluster variables, obtained by all possible sequences of mutations, generates 
the cluster algebra. However, in certain cases, which were classified recently by Fordy and 
Marsh [8], the quiver has a special periodicity property which means that a particular sequence 
of mutations is equivalent to generating the cluster variables via iteration of a single recurrence 
relation of the form 



N-l 

n 

3=1 



,t 6 



N-l 



M+U + 



+ n 

3=1 



(1.1) 



where the exponents ±&i & are the elements of the top row of the skew-symmetric integer mat- 
rix B. The results of [8] imply that in order for this periodicity property to hold, the vector 
(&12, . . . , i»ijv) of exponents in the top row must be palindromic, but is otherwise arbitrary, and 
the rest of matrix B is completely determined from the these exponents. 

By a theorem of Fomin and Zelevinsky [1] , recurrences which are constructed in this way are 
guaranteed to have the Laurent property, meaning that the iterates are Laurent polynomials in 
the initial data x±, . . . ,xn with integer coefficients (but see [5] for a more general treatment 
of the Laurent phenomenon). One of the earliest examples of a rational (nonlinear) recurrence 
having the Laurent property is known as Somos-5. 



Example 1.1 (The Somos-5 recurrence). The Somos-5 recurrence is 



(1.2) 



As shown in [8], this recurrence corresponds to the cluster exchange relation generated by the 
node labelled by j = 1 in a quiver Q with five nodes, that is equivalent to the skew-symmetric 
5x5 integer matrix 
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The mutation fi\ transforms this matrix to 



(1.3) 



B = mB 
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which, in this case, turns out to be the permutation of indices (1,2,3,4,5) i— > (5, 1,2,3,4). In 
other words, B = pBp^ 1 , where 



(0 











1\ 


1 

















1 

















1 
















1 


V 



is the matrix representing this cyclic permutation. At the same time, the associated transfor- 
mation of the cluster variables is (x\, x 2 , X3, X4, x$) \-t (xi, X2, x$, X4, X5), where x\ is defined by 
the exchange relation 

X\X\ = X 2 X 5 + X3X4. 

Because the first matrix mutation [i\ just corresponds to a cyclic permutation of the indices, it 
follows that a subsequent mutation \x 2 of the new matrix B produces the same formula for the 
exchange relation (up to relabelling the variables). It is this property which allows an infinite 
sequence of mutations to be considered as equivalent to the iteration of a single recurrence 
relation (in this case, the recurrence (|1.2|) above). 

Remark 1.2 (Laurent phenomenon). The Somos-5 recurrence is distinguished for several rea- 
sons. It is one of the first known examples of a rational recurrence whose iterates are Laurent 
polynomials in the initial values with integer coefficients, which for (j 1 . 2 [) means that 



for all n. This Laurent phenomenon was noted by Michael Somos, who saw that it explained 
his earlier observation that the recurrence (| 1 . 2 j) generates an integer sequence starting from the 
initial data (x±, . . . , x§) = (1, 1, 1, 1, 1), that is 



The latter sequence also appears in a problem of Diophantine geometry, and Elkies and others 
explained the connection with elliptic curves and theta functions (see [2]). Excellent accounts of 
the earliest results on the Laurent property appear in the articles of Gale [9]. However, a more 
complete picture did not begin to emerge until the work of Fomin and Zelevinksy, who were able 
to treat a wide variety of examples of the Laurent phenomenon on the same footing [5] . 

Another reason to highlight the Somos-5 recurrence is the fact that it is connected to one 
of the archetypal examples of a discrete integrable system, namely a member of the Quispel- 
Roberts-Thompson (QRT) family of maps of the plane |15j . This is described in Example 12.11 
below. 

The main motivation behind [7j (and the current announcement) is to explain the connection 
between discrete integrable systems and cluster algebras, and try to understand to what extent 
examples like Somos-5 are isolated rarities. However, in order to be able to talk about Liouville- 
Arnold integrability in the finite-dimensional setting, it is necessary to have a symplectic (or 
Poisson) structure to hand. In the next section we describe how this arises in the context of 
cluster algebras, and use Somos-5 for illustration. 

A further example that reduces to a map of the plane is introduced and evidence given for 
its non-integrability. In the third section we consider recurrences of the form (jl.ip from the 
viewpoint of their algebraic entropy (as defined in [I]), and suggest that this leads to a very 
sharp classification result for these systems. 

The final section is reserved for some conclusions. 



x n eZ[. 



_±i _±i _±i _±i _±ii 



1, 1, 1, 1, 1, 2, 3, 5, 11, 37, 83, 274, 1217, 6161, 22833, . . . . 
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2 Poisson and symplectic structures 



Cluster transformations were considered in the setting of Poisson geometry by Gekhtman, 
Shapiro and Vainshtein [10] , who found Poisson structures of log-canonical type for the cluster 
variables: 



{Xj, Xfc} Cjfc XjXfc, 



(2.1) 



for some constant skew-symmetric matrix C = (c^fe). Such Poisson brackets are compatible 
with cluster mutations, in the sense that the new cluster obtained by mutation also satisfies 
a log-canonical bracket: 

\XjiXk\ CjkXjXk- 

However, in general C ^ C, so the mutation map from the variables x to x (which can be 
considered as an involution of iV-dimensional affine space) does not preserve the original Poisson 
structure. 

Nevertheless, the recurrences defined by the special sequence of mutations available in the case 
of mutation-periodic exchange matrices do correspond to maps with an invariant Poisson bracket 
of log-canonical form (perhaps on a lower-dimensional symplectic manifold). Theorem 12. 41 below 
describes how this works. 

Given the recurrence (jl.ip . we define a birational map <p : — > C N : 



( *i \ 

X-2 

XN-1 
\ x N ) 



( x 2 \ 

Xl 
XN 

\x N+ iJ 



where xn + ± 



n + n 

3=1 3=1 

Xl 



(2.2) 



It is possible to seek a skew-symmetric matrix C = (cjk) such that the Poisson bracket ()2. 1|) 
is invariant. The nature of the map (being of the form Xj = Xj+i) means that this matrix has 
a banded structure, so only the top row needs to be determined. 

Example 2.1 (Invariant Poisson bracket for the Somos-5 map). The Somos-5 map is 
/ x 2 \ 



tp : 



X2 
X3 
X.l 

\x 5 J 



Xl 

x?, 

X 1 
X5 

X 2 X 5 + X3X4 
Xl 



(2.3) 



/ 



which preserves the log-canonical Poisson bracket 
{xj,Xk} = (j — k)xjXk, 



(2.4) 



in the sense that {ip*F,ip*G} = (p*{F,G} for any pair of functions F, G. The corresponding 
matrix 
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has rank 2, and the three independent null vectors 

mi = (1,-2, 1,0, Of, m 2 = (0, 1,-2,1, Of, m 3 = (0, 0, 1, -2, if 
provide three independent Casimir functions for the bracket, /,• = x m ^ for j = 1,2,3: 

, _ ^1^3 , _ X 2 X4 f _ X3X 5 
Jl — o - ! J 2 — o~i J 3 — 2~- 

rf^ rf^ rf^ 

x 2 x 3 x 4 



However, under the action of cp, as in (|2.3p . the Casimirs transform as 

* £ £ * £ £ * £ J £ J O ' 

<P Jl = 72, <f h = J3, ¥13= , t2t 2 ■ 

III 2 J 3 

This induced action of ip on the variables fj was written in terms of a third-order recurrence 
in [12]. 



Remark 2.2 (Non-invariance of symplectic leaves). We see that cp does not preserve the sym- 
plectic leaves of the bracket because the Casimirs are not invariant under the map. It follows 
that the log-canonical bracket on the cluster variables Xj is not relevant to the integrability of 
the map (fO]) . 



In fact, the variables 

X1X4 x 2 x 5 

Vi = > V2 = (2.5) 

X2X3 x^x A 

which are themselves Casimirs of this bracket, since y\ = /1/2 and 1/2 = fafz-* transform as 
a map of the plane, given by 

: ( m ) ~ ( , + s ) ■ (2-6) 



This is a particular case of the QRT map [15] and possesses an invariant Poisson bracket of 
log-canonical type: 

{2/1,2/2} = 2/12/2- (2-7) 
Moreover, the quantity 

H = yi + y 2 + — + — + 



2/1 2/2 2/12/2 



is an invariant of the map, which means that f|2.6j) is integrable in the Liouville-Arnold sense [17] . 
The smooth level curves of H have genus one, which explains the connection with elliptic curves 
and leads to the explicit solution of the initial value problem for (|1.2p in terms of the Weierstrass 
sigma function |12j . 



2.1 Symplectic form from the B matrix 

The above construction of the Poisson brackets (|2.4p and (|2.7p was presented in an ad hoc way. 
The matrix C = (cjk) for the map of the coordinates Xj, as well as the bracket between the yj, 
can be derived purely from the assumption that a log-canonical bracket exists for each of the 
maps cp and cp. Furthermore, these calculations start from the map and have no connection with 
the cluster construction. We now explain how to derive the relevant Poisson brackets from the 
exchange matrix B. 
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We define the log-canonical two- form associated to B, by 

oj = -^-dx 7 - A dxk] (2.8) 

]<k J 

this two-form was first introduced in [TT], and was also considered in [3J. Let <p be the map (|2.2D , 
associated with the matrix mutation /^i of -B. Then we have the following: 

Lemma 2.3. Let B be a skew- symmetric integer matrix. The following conditions are equivalent. 

1. The matrix B defines a cluster mutation-periodic quiver with period 1. 

2. The matrix elements B satisfy the relations 

b hN = b w , j = l,...,iV-l, (2.9) 

and 

frj+i,fc+i = bj^k + bij+i[— &i,fc+i]+ — &i,fe+i[— &ij+i]+, (2-10) 

for 1 < j,k < TV - I. 

3. The two- form oj is preserved by the map ip, i.e. ip*oj = oj. 

The above result follows from a direct calculation, which will be presented in [7J; it can 
also be understood in the light of Theorem 2.1 in [11] , which shows that the two-form (|2.8p 
is covariant with respect to general cluster transformations. We emphasise that in the case of 
period 1 quivers, this two-form is invariant. 

Note that the relations (12. 9p and (I2.10|) mean that the vector (612, . . . , &ijv) = ■ • • , rajv-i) 
must be palindromic, i.e. aj = ajy-j for all j, and the matrix B can be completely reconstructed 
from these exponents in the first row (see Theorem 6.1 of [8]). 

The case where B is degenerate is more delicate, but the general situation is described by 
the following. 

Theorem 2.4. The map tp is symplectic whenever B is nondegenerate. In the degenerate case 
that ranki? = 2K < N, there is a rational map it and a symplectic birational map (p with 
symplectic form 6j such that the diagram 



C 2K V > C 2K 

is commutative, and the symplectic form ui on C 2K satisfies it* to = oj. 

The latter result can be viewed as a special case of the symplectic reduction of the form (|2.8p 
presented in [TT]. 

Example 2.5 (Somos-5 map). We consider the 2-form (|2,8p with matrix B given by (jl.3j) . 
Written in terms of the variables zi = log Xi , we have 

oj = bjkdzj A dzk- 
j<k 

The rank of matrix B is 2, since it has three independent null vectors 

u 1 = (1,1, 1,1, If, u 2 = (l,2,3,4,5) T , u 3 = (1,-1, 1,-1, if. 
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ImB is spanned by 

Vl = (1,-1, -1,1, Of, v 2 = (0,1, -1,-1, if, 
and Uj • Vj = 0, for all i, j. This means that 

oj = (dz2 — dz 3 — dz^ + dzs) A {dz\ — dz2 — dz 3 + dz^), 
which, in x-coordinates, gives 



uj = dlog 



I A a log 



X3X4 



xiXj \ _ dy 2 A dyi 
X2X3J VWi 



where y\ 



X1X4 x 2 x 5 
V2 



We see that on the two-dimensional space with coordinates yi, y 2 , this gives a form u> which is 
non-degenerate, so defines an invariant symplectic form. 

We are thus led directly to the variables (|2.5p . which satisfy the QRT map (|2.6p . and to 
the Poisson bracket (|2.7p . which is defined through the inverse of the symplectic form. In the 
general case, the analogues of the variables (|2.5p correspond to particular choices of the so-called 
r-coordinates introduced in 10 1. 



(2-11) 



Example 2.6 (A sixth-order recurrence). The recurrence 
comes from the degenerate exchange matrix 
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(2.12) 



Clearly, iteration of this recurrence is equivalent to iterating the map ip : C 6 — > C 6 given by 

if : (xi,x 2 ,x 3 ,x 4 ,x 5 ,x 6 ) i-> (x 2 ,x 3 ,x i ,x 5 ,x 6 ,x 7 ), 



x 7 



x 6 x 4 x 2 i- x 5 x 3 



and this map preserves the degenerate two-form given by the expression (|2.8p with coefficients 
as in (127T2T> . 

Written in terms of the variables Zi = log Xi , we have 

uj = bjkdzj A dzk- 
j<k 

The rank of matrix B is 2, since it has four independent null vectors 

Ul = (1,0, -1,0,1, Of, u 2 = (0, 1, 0,-1,0, if , 
u 3 = (3, 1, 0, 0, 0, -if, u 3 = (-1,0, 0, 0, 1, 3f . 

Im B is spanned by 

Vl = (1, -3, 2 - 3, 1, Of, v 2 = (0, 1, -3, 2 - 3, if, 
and Uj • Vj = 0, for all i, j. This means that 

uj = 2(dz 2 — 3dz 3 + 2dz4 — 3dz$ + dze) A (dz\ — 3dz 2 + 2dz 3 — 3dz^ + dz&), 
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which, in x-coordinates, gives 



2d log 



) 



A d\og 




) 



dy 2 A dy 1 
2/12/2 




where 



xix§x 5 

2 4 



2/2 



X2x|x 6 

x 3 x 5 



We see that on the 2 dimensional space with coordinates y\, y 2 , oj is non-degenerate, so defines 
a symplectic form, which is invariant under the induced map 



However, in this case we know of no first integral and, furthermore, numerical plots indicate the 
presence of chaos. 

In the next section we discuss algebraic entropy and show that the algebraic entropy of this 
particular map is non-zero. 

3 Algebraic entropy 

Bellon and Viallet [T] proposed a suitable measure of entropy for rational maps. This counts the 
degree d n of the nth iterate of such a map in dimension N, defined as the maximum degree of 
the iterates, considered as rational functions of the TV coordinates corresponding to the initial 
data. The algebraic entropy 8 of the map is defined as 

£ = lim — log d n . 



For a generic map of degree d, the entropy is log d > 0, but for special maps cancellations of 
factors from the numerators and denominators of the rational functions can occur upon iteration, 
so that the entropy is smaller than expected. 

It has been observed (see [1] for a discussion) that rational maps which are Liouville-Arnold 
integrable have zero algebraic entropy and it is conjectured that zero algebraic entropy implies 
integrability. In any case, it appears to be a reliable indicator of integrability. In the setting of 
this paper, Liouville-Arnold integrability would require the existence of K independent functions 
of the variables y± , . . . , y 2 x , which are invariant under the action of the map and in involution 
with respect to the Poisson bracket defined by Co. 

In general it can be difficult to calculate the entropy of a rational map explicitly. Even 
numerical calculations become difficult if the dimension is large, since it is necessary to perform 
a symbolic computation of the rational functions generated by the map and count their degrees. 
However, for the family of maps of the form (I2.2p (or equivalently the recurrences fjl . 1 f) ) . there 
is a considerable simplification. From the Laurent property of the associated cluster algebra [5], 
it follows that the iterates x n are Laurent polynomials in the initial conditions x±, . . . , xn- Thus 
it is sufficient to count the degrees of the monomials that appear as the denominators of the 
iterates. 

Upon writing each iterate in lowest terms as x n = D n (x)/M n (pc) (where, as before, the vector 
x = (xj) denotes the variables of the initial cluster, and Xj \ D n (x) for any j = 1, . . . ,N), the 
denominator is a monomial M n = x dn , with d n = (dn \ ■ ■ ■ , d^") T being the vector of degrees. 
Substituting this form of the Laurent polynomials into (jl.ip and comparing denominators on 




(2.13) 



n— >oo n 
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each side, it is apparent that (for sufficiently large n) the degrees d$ satisfy the same recurrence 
for all j, namely 

(N N 
y2[h,j]+dn+j-i, y~"}-bi,j]+d n +j-i J • (3.1) 
3=2 3=2 

The above equation is precisely the ultra-discrete version of (jl.lj) (an example of tropical ma- 
thematics [16], where the ordinary field operations are replaced by the max-plus algebra). The 
entropy of these maps is measured by the growth of the degrees of the denominators, and 

N 

generically the total degree, degM n = ^2 dn , grows exponentially at the same rate as each 

3=1 

(~\ 

component dfi , which is controlled by the tropical version of the map, as in (|3.ip . 



Example 3.1 (Tropical Somos-5). For the Somos-5 recurrence, the ultra-discrete analogue of 
the bilinear equation (|1 .2H is 



d n+5 + d n = max (d n+4 + d n+1 ,d n+3 + d n+2 ) . (3.2) 



The singularity analysis of ultra-discrete maps has been considered quite recently [13]. For this 
particular example, it is possible to describe the general solution quite explicitly. Indeed, the 
tropical analogue of the quantity y n (for the recurrence version of the QRT map (|2.6p ) is 

Y n = d n+ 3 + d n — d n+ 2 — d n+ i, 

which satisfies the second order relation 

Y n+2 + Y n = [Y n+1 } + - Y n+1 . (3.3) 

The latter is the tropical version of the QRT map defined in ()2.6[) . Although in the context 
described above d n counts the degree of a monomial, so that only non-negative integer values 
of d n arise, which lead to Y n taking integer values only, the recurrence (|3.3p can be considered 
more generally as defining a piecewise linear map ]R 2 — > M. 2 . For this map it can be verified 
directly that all the orbits are periodic with period 7, from which it follows that d n satisfies 
a linear recurrence of order 10 with constant coefficients, namely 

(S 7 - 1) (d n+3 + d n - d n+2 - d n+x ) = 0, (3.4) 

where we have used S to denote the shift operator, defined by Sf n = f n +i for any function / 
of n G Z. (Note that the periodicity of orbits in ultradiscrete QRT maps was proved by Nobe 
in [H].) 

For the sequence of degrees of the tropical Somos-5 recurrence (j3.2j) . in each variable Xj the 
denominator has four steps of degree zero, say d\ = d 2 = d% = d^ = 0, before the first non-zero 
degree d§ = 1, and these five initial conditions generate a sequence beginning 

0, 0, 0, 0, 1, 1, 1, 2, 3, 3, 4, 5, 6, 6, 8, 9, 10, 11, 13, 14, 15, 17, 19, 20, 22, 24, 26, 27, 30, ... , 

which has quadratic growth with n, indicating that the algebraic entropy is zero. To see that 
d n = 0(n 2 ), it is enough to note that the above sequence satisfies the tenth order linear recur- 
rence ()3.4p . whose characteristic polynomial is (A 7 — 1)(A 3 — A 2 — A + 1), and all of the roots of 
the latter have modulus 1, with A = 1 being a triple root. 
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Example 3.2 (Tropical sixth-order recurrence). The example of the recurrence (|2.1ip is quite 
different, in that the sequence of degrees, which begins 

0, 0, 0, 0, 0, 1, 2, 6, 16, 42, 110, 287, 754, 1974, 5168, 13530, 35422, 92737, 242788, 635628, 
grows exponentially with n. In this case, the degrees satisfy the tropical recurrence 

d n +6 + d n = max (2d n+5 + 4d n+3 + 2d n+ i, 6(d n+4 + d n+2 )) , 
while the analogue of (|2.13p is the piecewise linear map on IR 2 given by 



(3.5) 
where 

Y n = d n+ 4 + 2d n+ 2 + d n — 3d n+ s — 3d n+ i. 

The particular orbit of the map for Y n corresponding to the degree sequence has initial data 
(Yi,Y 2 ) = (0,1), and the sequence of Y n begins 0, 1, — 1, 2, — 1, 1, 0, — 1, 3, — 2, 3, — 1; thereafter 
it is periodic with period 12, which implies that the degrees d n satisfy a linear recurrence of 
order 16 with constant coefficients, that is 

(S 12 - l) (d n+4 + 2d n+2 + d n - 3d n+3 - M n+1 ) = 0. 

(However, note that the general orbit of the map f)3.5|> is not periodic.) The right hand bracket 
above contributes a factor of A 4 — 3A 3 + 2A 2 — 3A + 1 = (A 2 + 1) (A 2 — 3A + 1) to the characteristic 
polynomial, and this contains the root of largest magnitude, namely A max = (3 + \/5)/2. This 
implies that \ogd n ~ nlogA max as n — > oo, giving a positive value to the algebraic entropy, 
£ = log A max . 

Although we are not aware of any theorems that directly connect algebraic entropy to the 
Liouville-Arnold notion of integrability for maps, the fact that a map has £ > is a strong 
indicator of non-integrability. For each of the recurrences (jl.lj) . the degrees of each variable 
appearing in the denominators of the sequence of Laurent polynomials satisfy the same tropical 
recurrence (|3.ip . which means that any set of N + 1 adjacent degrees always satisfies one of the 
two linear relations 

N 

d n +N + d n = +d n +j -l ■ 

3=2 

Empirically we have observed that for large enough n the degrees d n actually switch periodically 
between the latter two linear recurrences. This suggests that the growth of the degrees is 
controlled by whichever of the two characteristic polynomials 

JV-l 

P ±(A ) = A Ar + l-^[±6 lj+1 ] + A^ 
i=i 

has the root A max of largest magnitude. It is fairly easy to show that |A max | > 1 provided that 

N N \ 

J=2 3=2 J 



max 



and in that case the entropy should be £ = log A max > 0. Thus we are led to the 
Conjecture. The condition (|3.6p is sufficient for positive algebraic entropy. 
More detailed evidence for this conjecture will be described in [7]. 
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4 Conclusions 

In this paper we have briefly discussed the recurrences (jl.ip (and corresponding maps (|2.2p ). 
which arise naturally in the context of cluster mutations of mutation-periodic quivers [8]. Our 
main interest is to understand the integrability or otherwise of the resulting maps. To this end, 
we have shown that the cluster exchange matrix B defines a 2-form (|2.8|) . which is invariant 
under the action of the corresponding map. Furthermore, since, for an even number of nodes, the 
matrix B (corresponding to a generic, period 1 quiver) is non-singular, this 2-form is generically 
symplectic, so the inverse matrix defines a non-degenerate, invariant Poisson bracket of log- 
canonical type. However, for any quiver with an odd number of nodes and for some special (but 
important) examples with an even number, the 2-form (|2.8p is degenerate. However, as we have 
seen in the two examples presented here, it is possible to reduce the map to a lower-dimensional 
manifold with an invariant symplectic form; this is the Weil-Petersson form introduced in |llj . 
Again, we emphasise that in our context, this symplectic form is invariant, not just covariant. 

Finding the invariant symplectic form (and hence the Poisson bracket) is only part of the 
task. For K degrees of freedom we need K invariant functions which are in involution with 
one another. When K = 1 it is enough to find a single invariant function (as with the QRT 
map (|2.6p ). For K > 1 it can be much more difficult. The simplest period 1 quivers are 
the primitives (see [8] for the definition), which are linearisable. In this case it is possible [6] 
to construct a bi-Hamiltonian ladder to prove complete integrability. In [7] we present other 
linearisable examples which can also be shown to be completely integrable, although this requires 
a different construction. 

We have used algebraic entropy arguments to show that complete integrability will be rare 
for the maps obtained through cluster mutation. A non-integrable example is provided by the 
map (|2.1ip . which was reduced to a symplectic map with one degree of freedom, but this was 
shown to have positive entropy, and we have numerical results indicating chaotic behaviour. 

The conjectured criterion (j3.6[) for the maps to have positive algebraic entropy leads to 
a sharp classification of the integrable maps that can arise from recurrences of the form (jl.ip . 
From this criterion it follows that systems with vanishing entropy must satisfy S± < 2, where 

N 

S± = [^1,3]+ are the sums of the positive and negative entries, respectively. By the symmetry 

3=2 

B — >• —B, which does not change the recurrence, one can take 5+ > S- without loss of generality. 
It then follows that the sums of the positive and negative entries are restricted to take the values 

(S+,S_) = (1,0), (2,0), (2,1), (2, 2) 

only. Each of these four cases can be subjected to further analysis, to verify that they correspond 
to symplectic maps (perhaps on a reduced manifold) that are integrable in the Liouville-Arnold 
sense (see [7] for further details). 
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